Verbum

РЭКУРЭ́НТНАЯ ФО́РМУЛА,

суадносіны, па якіх можна вылічваць любы член паслядоўнасці па зададзеных значэннях яе папярэдніх членаў. Напр.: a_n+1 = a_n + d — арыфметычная прагрэсія, a_n+1 = a_nq — геаметрычная прагрэсія. Калі Р.ф. лінейная, то паслядоўнасць, якая задавальняе яе, наз. рэкурэнтнай паслядоўнасцю і задача адшукання такіх паслядоўнасцей аналагічная рашэнню звычайных аднародных лінейных дыферэнцыяльных ураўненняў з пастаяннымі каэфіцыентамі.

т. 13, с. 573